Graph Implemenation
Graph is a collection of nodes and edges between the nodes.
In the program given below, class nodes is created
to store name of nodes and class edges is created to
store information about the edges. Class nodes simply
stores name of nodes in the array of characters
with the help of setNodes methods.
Class edges has src and dest variables to store name of nodes
and wt variable to store weight of the edge. Method setEdges
takes three parameters: source node, destination node, and
weight of the edge.
Method showEdge displays information of the edges.
class nodes{
char[] nodes;
public nodes(){
nodes = new char[10];
}
public void setNodes(char[] nodes){
this.nodes = nodes;
}
public void showNodes(){
for(int i=0;i<nodes.length;i++){
System.out.println(nodes[i]);
}
}
}
class edges{
char src,dest;
int wt;
public edges(){}
public void setEdges(char s,char d,int w){
src = s;
dest = d;
wt = w;
}
public void showEdge(){
System.out.println("Edge: "+src+"---"+wt+"---"+dest);
}
}
class graph_2{
public static void main(String[] arr){
char n[] = {'a','b','c','d','e','f'};
nodes g_n = new nodes();
g_n.setNodes(n);
g_n.showNodes();
edges [] ee = new edges[7];
int i;
for(i=0;i<7;i++){
ee[i] = new edges();
}
ee[0].setEdges(n[0],n[1],9);
ee[1].setEdges(n[0],n[2],3);
ee[2].setEdges(n[2],n[3],7);
ee[3].setEdges(n[2],n[4],8);
ee[4].setEdges(n[0],n[5],5);
ee[5].setEdges(n[4],n[5],6);
ee[6].setEdges(n[2],n[5],5);
for(i=0;i<7;i++){
ee[i].showEdge();
}
}
}